87 Hec'd fWFTQ 03 NOV 1398 
^19/147230 



WO 98/39872 PCT/SE98/00353 



IMPROVEMENTS IN, OR RELATING TO SYNCHRONISATION 



The present invention relates to an OFDM transmission system, an OFDM 
receiver, OFDM modems including ADSL modems and VDSL modems, and 
methods of synchronising an OFDM receiver with an incoming multi-carrier signal, 
in particular, the present invention relates to sampling clock oscillator control for 
an OFDM system. 

In this specification the term OFDM (Orthogonal Frequency Division 
Multiplex) type is intended to include DMT (Discrete Multi-Tone). 

The demand for provision of multi-media and other broad bandwidth 
services over telecommunications networks has created a need to transmit high 
bit rate traffic over copper pairs. This requirement has led to the development of 
a number of different transmission schemes, such as, ADSL (Asynchronous Digital 
Subscriber Line) and VDSL (Very high bit-rate Digital Subscriber Lines). One of 
the more likely modulation systems for all these transmission schemes is a line 
code known as DMT (discrete multi-tone), which bears a strong resemblance to 
orthogonal frequency division multiplex, and is a spread spectrum transmission 
technique. 

In discrete multi-tone transmission, the available bandwidth is divided into 
a plurality of sub-channels each with a small bandwidth, 4kHz perhaps. Traffic is 
allocated to the different sub-channels in dependence on noise power and 
transmission loss in each sub-channel. Each channel carries multi-level pulses 
capable of representing up to 1 1 data bits. Poor quality channels carry fewer bits, 
or may be completely shut down. 

Because inter pair interference in copper pair cables is higher where data 
is transmitted in both directions, i.e. symmetric duplex, a number of transmission 
schemes have proposed the use of asymmetric schemes in which high data rates 
are transmitted in one direction only. Such schemes meet many of the demands 
for high bandwidth services, such as, video-on-demand. 
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VDSL technology resembles ADSL to a large degree, although ADSL must 
cater for much larger dynamic ranges and is considerably more complex as a 
result. VDSL is lower in cost and lower in power, and premises VDSL units need 
to implement a physical layer media access control for multiplexing upstream data. 

5 Four line codes have been proposed for VDSL: 



CAP; Carrieriess AM/PM, a version of suppressed carrier QAM, for 
passive NT configurations, CAP would use QPSK upstream and a 
type of TDMA for multiplexing (although CAP does not preclude an 
FDM approach to upstream multiplexing); 

\0;i - DMT; Discrete Multi-Tone, a multi-carrier system using Discrete 

Fourier Transforms to create and demodulate individual carriers, for 
passive NT configurations; DMT would use FDM for upstream 
multiplexing (although DMT does not preclude a TDMA multiplexing 
strategy); 

DWMT; Discrete Wavelet Multi-Tone, a multi-carrier system using 
Wavelet Transforms to create and demodulate individual carriers, 
DWMT also uses FDM for upstream multiplexing, but also allows 
TDMA; and 



15 M 



SLC; Simple Line Code, a version of four-level baseband signalling 
20 that filters the base band and restores it at the receiver, for passive 

NT configurations; SLC would most likely use TDMA for upstream 
x multiplexing, although FDM is possible. 

Early versions of VDSL will use frequency division multiplexing to separate 
downstream from upstream channels and both of them from POTS and ISDN. 
25 Echo cancellation may be required for later generation systems featuring 

symmetric data rates. A rather substantial distance, in frequency, will be 
maintained between the lowest data channel and POTS to enable very simple and 
cost effective POTS splitters. Normal practice would locate the downstream 



3 



WO 98/39872 PCT/SE98/00353 

- 3 - 

channel above the upstream channel. However, the DAVIC specification reverses 
this order to enable premises distribution of VDSL signals over coaxial cable 
systems. 

In a multi-carrier system, such as a DMT system, a receiver must be able 
to recover a sampling clock that is very accurately synchronized to a transmitter 
sampling clock. A known method, for achieving synchronization, uses a reserved 
carrier, the pilot carrier, which is transmitted with a fixed phase. The receiver 
sampling clock is then phase locked to the pilot carrier. Frame timing must also 
be recovered. In existing systems this has been achieved by using a correlation 
technique operating in the time domain. 

With OFDM systems the frequency domain data is the Fourier transform 
of the received time domain OFDM frames. The time domain frames must be 
sampled, at the receiver, in synchronism with the transmitter, so that each received 
frame contains data from only a single transmitted frame. It is vital for this 
synchronism to be maintained in order to maintain the orthogonality of the frames. 

A typical multi-carrier system, of the OFDM type, which uses a cyclic prefix, 
permits orthogonality to be maintained when there is a small deviation from exact 
frame synchronisation. Because the signalling interval includes both an entire 
frame and the cyclic prefix, which is a repetition of part of the frame, a frame 
sampled within the signalling interval will contain data from only one frame. Since 
the signalling interval is greater than the frame period, this gives some leeway in 
frame alignment. 

In a multi-carrier system of the OFDM type, the control of the receiver 
sampling clock is critical for achieving an optimal utilization of the channel 
capacity. The present invention takes the data needed for this control function 
from the received signal in a novel manner, in particular, the present invention 
uses adaptive equalizer parameters for sampling clock oscillator control. 

In a multi-carrier system of the OFDM type, an adaptive channel equalizer, 
operating in the frequency domain, is often used. The internal parameters in such 
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an equalizer contain, in addition to information about the characteristics of the 
channel, information which can be interpreted as the time deviation between the 
sampling clocks of the transmitter and the receiver. The present invention utilizes 
this information to control the sampling clock of the receiver in a more robust way 
than has previously been possible with known techniques. 

Known techniques for achieving frame synchronisation do not operate 
entirely in the frequency domain. A technique for frame synchronisation in which 
only frequency domain data is employed, is described in our co-pending patent 
application Kgp 74/97. 



The present invention is particularly suitable for use in ADSL and VDSL 
modems which can be used to give broadband access over copper networks with 
relatively stationary channels. The invention is, however, of general application 
and also of relevance to broadband transmission in mobile and semi-mobile 
systems for transmission over the radio channels. 



The present invention provides an extremely robust estimation of the time 
deviation between the sampling clocks of the transmitter and the receiver and can 
handle deviations of several periods, which implies that symbol limits are also 
guided to the right location. The robustness is achieved by using all active carriers 
in the estimation. 



According to a first aspect of the present invention, there is provided a 
receiver, for use in an OFDM type transmission system, in which data is 
transmitted in frames, each frame having a cyclic prefix which is a repetition of part 
of said frame, characterised in that control means are provided which control a 
sampling oscillator, and in that said control means include estimation means for 
estimating timing deviations of said sampling clock, said estimation means 
operating entirely on frequency domain input data. 

According to a second aspect of the present invention, there is provided 
a receiver, for use in an OFDM type transmission system, in which data is 
transmitted in frames, each frame having a cyclic prefix which is a repetition of part 
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of said frame, and in which said receiver has an adaptive equaliser having an 
equaliser inverse channel model, characterised in that separation means are 
provided for separating said equaliser inverse channel model into a first and a 
second part, said first part being independent of sample timing and said second 
part being dependent on sample timing and in that control means are provided 
which control a sampling oscillator in dependence on said second part. 

Said control means may include estimation means for estimating timing 
deviations of said sampling clock, said estimation means operating entirely on 
frequency domain input data. 

Said estimation means may estimate an approximation of a linear portion 
of an argument function produced by timing deviations of said sampling oscillator. 

Said estimation means may be adapted to find a linear part of said 
argument function by taking an average slope of said argument function. 

Said approximation of a linear portion of an argument function may be used 
as a feedback control signal for said sampling clock. 

Said approximation of a linear portion of an argument function may have 
a slope which converges to zero as a control loop, for said sampling clock, settles. 

Those parts of said equaliser inverse channel model, other than said linear 
portion of said argument function, may be controlled by said equaliser, which 
continuously adapts to variations in sampling timing. 

Said equaliser and said control means may each use well defined and 
different portions of said equaliser inverse channel model to achieve an output 
frequency domain signal with zero phase deviation relative to a transmitted signal. 



Said slope of said argumem function, a k , may be estimated from the 
equation \ 



Ip 
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where N is the number of active carriers and X n k is the unwrapped argument 
function for the nth active carriV in the kth frame. 



Said slope of said argument function, oc kt may be estimated from the 
equation \ 

where N is the number of active carriers, X n M is the unwrapped argument function 
for the nth active carrier in the kth frame, indices n 0 and V are the lower and upper 
limits respectively of the band and index n 1 divides the b^nd into two equal parts. 



On start up, frame timing may be adjusted until received frames are 
sampled inside a signal interval. 

Means may be provided, responsive to a feed back control for said 
sampling oscillator, to adjust said frame timing so that frame synchronization is 
maintained. 



According to a third aspect of the present invention, there is an OFDM type 
transmission system in which data is transmitted in frames, each frame having a 
cyclic prefix which is a repetition of part of said frame, characterised in that said 
system includes a receiver as defined in any preceding paragraph. 

According to a fourth aspect of the present invention, there is provided, in 
an OFDM type system in which data is transmitted in frames, each frame having 
a cyclic prefix which is a repetition of part of said frame, a method of synchronising 
a receiver sampling oscillator with a transmitter sampling oscillator, characterised 
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by controlling said sampling oscillator with a feedback signal representing an 
estimation of timing deviations of said sampling clock, said estimation signal 
derived directly from domain input data. 

According to a fifth aspect of the present invention, there is provided, an 
OFDM type system in which data is transmitted in frames, each frame having a 
cyclic prefix which is a repetition of part of said frame, and in which said receiver 
has an adaptive equaliser having an equaliser inverse channel model, a method 
of synchronising a receiver sampling oscillator with a transmitter sampling 
oscillator, characterised by separating said equaliser inverse channel model into 
a first and a second part, said first part being independent of sample timing and 
said second part being dependent on sample timing and controlling a sampling 
oscillator in dependence on said second part. 

Timing deviations of said sampling clock may be estimated entirely from 
frequency domain input data. 

An approximation of a linear portion of an argument function produced by 
timing deviations of said sampling oscillator may be estimated. 

A linear part of said argument function may be found by taking an average 
slope of said argument function. 

Said approximation of a linear portion of an argument function may be used 
as_ajeedback control signal for said sampling clock. 

Said approximation of a linear portion of an argument function may have 
a slope which converges to zero as a control loop, for said sampling clock, settles. 

Those parts of said equaliser inverse channel model, other than said linear 
portion of said argument function, may be controlled with said equaliser, which 
continuously adapts to variations in sampling timing. 



Said equaliser and said control means may each use well defined and 
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different portions of said equaliser inverse channel model to achieve an output 
frequency domain signal with zero phase deviation relative to a transmitted signal. 



Said slope of said argument function, cc k , may be estimated from the 
equation 



X. 




where N is the number of active carriers and X nk is the unwrapped argument 
function for the nth active carrier in the kth frame. 

Said slope of said argumen\ function, oc k( may be estimated from the 
equation 



where N is the number of active carriers, X n k is thfe unwrapped argument function 
for the nth active carrier in the kth frame, indices n 0 and n 2 are the lower and upper 
limits respectively of the band and index n n divides me band into two equal parts. 

Frame timing, on start up, may be adjusted until received frames are 
sampled inside a signal interval. 
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Said frame timing may be adjusted in accordance with a feed back signal 
for said sampling oscillator, so that frame synchronization is maintained. 



According to a sixth fifth aspect of the present invention, there is provided 
an ADSL modem characterised in that said modem has a receiver as defined 
above, or operates a method of synchronisation as defined above. 



According to a sixth aspect ofthe present invention, there is provided a 
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VDSL modem characterised in that said modem has a receiver as defined above, 
or operates a method of synchronisation as defined above. 

Embodiments of the invention will now be described, by way of example, 
with reference to the accompanying drawings, in which: 



Figure^T illustrates, in functional form, an equaliser and sampling control 



Figur§/2 illustrates the time domain data format of an OFDM signal used 



with the present invention. 

The synchronisation process of the present invention is illustrated in a 
functional form in Figure 1. Incoming frequency domain data is passed via an 
equaliser to a detector/quantizer and thence to a symbol decoder. The operation 
of the remaining blocks shown in Figure 1, namely the equalisation parameter 
updating algorithm, the sampling clock control algorithm and the frame timing 
algorithm are explained in the following description. It is, however, worth noting 
at this point that: 



the equalisation parameter updating algorithm takes inputs from the 
raw frequency domain input data, X f the output of the equaliser, U, 
and the output of the detector/quantizer, Y; 

the sampling clock control algorithm receives an input from the 
equalisation parameter updating algorithm, as does the equaliser;, 
and 

the frame timing algorithm accepts an input from the raw frequency 
domain input data. 



The frequency-domain data comprises the received time-domain OFDM 
frames after Fourier transformation. The time-domain frames must be sampled in 
synchronism with the transmitter so that each received frame contains data from 



unit in which4he present invention can be implemented. 
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This is important in order to maintain the orthogonality 

Figure 2 shows the time-domain format for the transmission of OFDM 
frames used with the present invention. 

The signalling interval contains a cyclic prefix and a frame. The cyclic 
prefix is a copy of the last part of the frame. This means that a frame sampled 
anywhere inside the signalling interval will contain data from one transmitted frame 
only. A deviation from the exact frame timing will, therefore, lead to a cyclic 
permutation of the frame. The orthogonality will, however, be maintained. 

As previously stated, the present invention relates to, among other things, 
a method for sampling clock oscillator control in a system of the OFDM type, 
which is based on adaptive equalizer information. The method of the present 
invention assumes that the linear part of the equalizer parameter argument vector 
is related to the frame timing deviation. The estimation of the frame timing 
deviation is performed entirely in the frequency domain and the deviation estimate 
is used as a feed-back control signal for the sampling clock Oscillator. 

A training procedure must be used at start-up. The frame timing is 
adjusted until the received frames are sampled inside the signalling interval, see 
our co-pending patent application Kgp 74/97. The sampling clock frequency must 
also be adjusted so that it is sufficiently close to the transmitter clock frequency to 
enable the equalizer to follow changes in the timing deviation. 

Frame start pulses are generated by counting sampling clock intervals. 
Therefore, after the initial setting of the frame start pulse timing during the training 
procedure, the timing of the frame start pulse will need to be modified by the feed- 
back control of the sampling clock oscillator, in order to maintain frame 
synchronisation. 

After the training procedure, the equalizer parameters EQ will represent the 
complex frequency domain inverse of the channel. If there is a deviation from the 
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correct timing of the time domain sampling of the frames, there will also be a linear 
part of the equalizer inverse channel model argument function. The adaptive 
equaliser constructs a model of the transmission channel and applies an inverse 
of this model to incoming signals - the equaliser inverse channel model. 

The exact linear argument function, produced by the timing deviation, is not 
available, but an approximation can be estimated using the equalizer parameters. 
The argument function of the equalizer parameters is generally non-linear, but a 
linear part can be found by taking the average slope of the argument function. 
This slope estimate is used as a feed-back signal to control the sampling clock 
oscillator frequency. The slope will converge towards zero as the sampling clock 
control loop settles. 

The rest of the equaliser inverse channel model is taken care of by the 
equalizer, which continuously adapts to variations in the sample timing. 

The advantage of this technique is that the equalizer and the sampling 
control use well defined separate parts of the equaliser inverse channel model to 
achieve an output frequency domain signal with zero phase deviation relative to 
the transmitted signal. 

The argument function of the equalizer parameters is the vector of 
arguments of the individual complex elements. The argument of a complex 
number is the inverse tangent of the imaginary part divided by the real part. A 
problem associated with this calculation is that the inverse tangent function is 
periodic, with a period 2n radians. In this application it is necessary to handle 
larger arguments than n radians, which is the range of the inverse tangent 
function. An assumption used here is that the difference in argument between 
adjacent parameters is smaller than n radians. This means that it is possible to 
compensate for each discontinuity caused by the inverse tangent function 
periodicity and thus unwrap the argument function. 



The average slope, a K of the linear part ctf the argument function can be 
calculated, as shown in equation (1), or by some otnter standard method, using the 
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N n n \ 

Where N is the number of active carriers arbd X n k is the unwrapped argument 
function for the nth active carrier in the kth frame. 



If the lowest frequency carriers are not present in the frame, it is not 
possible to find the true argument function, because there will be an unknown 
starting value for the available part of the function. This is not a problem in the 
present case, since the slope can still be calculated. 

Equation (2) shows an algorithm that gives the average slope of a 
contiguous band of active carriers. Indices r^ and n 2 are the lower and upper limits 
respectively of the band. Index n, divides the band into two equal parts. If several 
separate bands are used, equation (2) is applied to each band and the average 
of the results is calculated. 



* = tV [ E ^,*-eW] < 2 > 



The algorithm, according to equation (2), gives a very simple hardware 
implementation for OFDM receivers. 

The unique novelty in the technique of the present invention resides in the 
separation of the inverse channel model into two parts, one of which is sample 
timing dependent and the other of which is sample timing independent. 

If the sample timing and the equalizer are controlled by separate 
techniques they might counteract each others actions, because, both the equalizer 
and the sample timing influence time delay. This situation could eventually lead 
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to a drift of the frame timing out of the correct interval (the cyclically permuted 
signal interval). This cannot happen with the technique of the present invention. 

The sample timing control, provided by the present invention, is very robust 
against external disturbance, because every active carrier is used in the timing 
deviation estimation. 



it 



